AD- A 141  543 


SUMMIT 

RESEARCH 

CORPORATION 


1  West  Deer  Park  Road 
Gaithersburg  ,  Maryland  20877 


CONTRACT  NO.  NO0 167-8 1-0-0 184  (D.O.  0003) 


TECHNICAL  REPORT 


AREA  CLEARANCE  AND  MULTIPLE 


ENGAGEMENT  METHODOLOGY 


SRC  TR  NO.  96-83 


DTIC 

^ELECTE| 

,  MAY  2  3  1984 


1  FEBRUARY  1983 


PREPARED  FOR: 


DAVID  TAYLOR  NAVAL  SHIP 
RESEARCH  A  DEVELOPMENT  CENTER 
BETHESDA,  MARYLAND  20084 

This  document  has  been  approved 
foi  public  telease  and  sale;  its 
distribution  is  unlimited. 


4  OS  15  OO5 


CONTRACT  NO.  NO0 167-8 1-0-0 184  (D.O.  0003) 

TECHNICAL  REPORT 

AREA  CLEARANCE  AND  MULTIPLE 
ENGAGEMENT  METHODOLOGY 

SRC  TR  NO.  90-83 

1  FEBRUARY  1983 

PREPARED  FOR: 


DAVID  TAYLOR  NAVAL  SHIP 
RESEARCH  &  DEVELOPMENT  CENTER 
BETHESDA,  MARYLAND  20084 


SUMMIT 

RESEARCH 

CORPORATION 


96-83 


1.0  INTRODUCTION 


QD^\ 


SUMMIT 

RESEARCH 

Wmr  CORPORATION 


96-83 


1.0  INTRODUCTION 


The  Military  Effectiveness  Office  of  the  David  Taylor  Naval  Ship 
Research  and  Development  Center  (OTNSRDC  Code  1806)  has  been  supporting  the 
Naval  Sea  Systems  Command  (PMS  £93)  SSN  Combat  Systems  Engineering  and  Analy¬ 
sis  (CSE&A)  Program  by  produV^g  the  Attack  Submarine  Development  Plan 
(ASOP).  As  part  of  this  effort,  a  methodology  for  evaluating  the  military 
payoffs  of  adding  various  advanced  equipments  to  the  baseline  SSN  716 

A 

beel>  developed.  This  report  addresses  an  effort  jay  Summit  Research  Corpora¬ 
tion  (SR(^> directed  at  Tmproving  and  extending  the  SSN  evaluation 

models  dealing  with  two  areas  of  SSN  performance  including: 

(l)  SSN  effectiveness  in  an  area  clearance  mission^ 

/  2)  SSN  effectiveness  in  multiple  engagement  scenarios,  . 

This  Is  a  continuation  of  an  effort  that  was  halted  due  to  funding 
cutbacks.  Results  of  the  previous  effort  were  reported  in  SRC  TR70-82. 
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2.0  AREA  CLEARANCE  MISSION 


— *  Area  clearance  is  characterized  by  the  existence  of  a  specific 
geographic  ocean  area  which  must  be  cleared  of  enemy  submarines  within  a 
given  time.  The  area  clearance  operation  usually  occurs  in  advance  of  an 
attack  force  deploying  in  or  moving  through  the  area  that  has  been  cleared. 

The  following  sections  of  the  report  present  the  proposed  area 
clearance  algorithm  (Section  2.1),  computer  model  inputs  (Section  2.2)  and 
model  results  (Section  2.3). 

2.1  AREA  CLEARANCE  ALGORITHM 

The  Measure  of  Effectiveness  (MOE)  currently  used  in  the  CSE&A 
program  for  area  clearance  is  the  probability  of  detecting  a  single  target 
randomly  situated  In  area  (A)  given  that  the  searcher  has  a  particular  sweep 
width  (W)  against  the  target  and  travels  at  velocity  (V)  searching  during  a 
time  period  (T).  The  equation  for  the  probability  of  detection  is: 


Pq  =  1  -  exp(-VWT/A) 


(Eq.  I) 
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The  Inherent  problem  with  use  of  the  above  defined  probability  of 
detection  as  an  MOE  for  the  area  clearance  mission  is  that  it  calculates  the 
probability  of  detecting  only  a  single  unit  that  is  randomly  situated  in  the 
area.  It  does  not  account  for  the  fact  that  more  than  one  target  may  be 
present  in  the  area  or  that  there  may  be  no  targets  at  all  present  In  the 
designated  area.  The  MOE  that  is  developed  In  this  section  is  the  probabili¬ 
ty  that  there  are  no  undetected  targets  in  area  A  after  a  search  of  duration 
T.  This  is  felt  to  be  a  more  realistic  MOE  for  area  clearance  than  that  used 
in  the  CSE&A  program. 

The  targets,  for  this  algorithm,  are  assumed  to  be  located  randomly 
in  a  two-dimensional  field  with  the  average  number  of  targets  per  unit  area 
equal  to  y.  That  is,  every  small  area,  a,  contains  a  target  with  probability 
ya.  The  probability  of  more  than  one  target  in,  a,  is  negligible  if  a  Is 
sufficiently  small.  Also,  the  number  of  targets  in  non-overlapping  regions 
are  Independent  random  variables.  These  assumptions  are  consistent  with  a 
.Poisson  distribution. 

Let  A  be  the  area  of  a  region  within  the  field  that  is  not  neces¬ 
sarily  small  and  let  N a  be  the  number  of  targets  in  it.  As  developed  in 
Reference  1  the  probability  that  area  A  contains  n  targets  is 

P(NA=n)  =  e-KA,  n=0,l,2,..., 
ni 

This  is  the  Poisson  distribution  and  the  field  of  targets  is  termed  a 
“Poisson  field." 

The  probability  that  exactly  n  targets  are  detected  given  that  n 
targets  are  present  is 
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where 

Pn  Is  the  probability  that  exactly  n  targets  are  detected 
W  Is  the  sweepwidth 
V  is  the  effective  search  speed 
A  is  the  area  to  be  searched 
T  is  the  time  duration 

The  "effective  speed"  is  the  average  relative  speed  between  search¬ 
er  and  target  (u,v)  assuming  the  angle  between  their  velocity  vectors  (u,v) 
are  uniformly  distributed  between  0  and  2*. 


By  changing  the  variable  of  integration  to  f  *  (v-0)/2  and  intro¬ 
ducing  sin  <t>  =  2^uv7(u+v),  the  equation  for  V  reduces  to: 

V  *  1  (u+v)E(sin  4> )  (Eq.  II) 

where  E(sin  $)  is  the  complete  elliptic  Integral  of  the  second  kind  and  sin$ 
is  as  defined  above. 

The  probability  that  there  are  no  undetected  targets  In  Area  A 
after  search  of  duration  T  becomes  the  summation  of  the  Individual  terms 
PnP(NA3n)  and  thus: 
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P  (no  undetected  targets  in  A  after  search  of  duration  T) 

/  wvtY 

-  E  e-"A  ll  -  e  "  A ) 

n=0  n- 


WVT 

letting  p  =  1-e  A  f  multiplying  each  term  by  e-P^AePuA  and  regrouping 
we  get: 

P  =  f*  iMl,  e-Pv>Ae-uA(l-p) 
n=0  "! 


=  e-uA(l-p)  _(.puA)n  e_ppA 
n=0  ni 

where  the  infinite  sum  is  over  the  Individual  terms  of  the  Poisson  distribu¬ 
tion  and  is  identically  equal  to  1.  The  expression  therefore  reduces  to: 

p  =  e-uA(l-p) 


WVT  (Eq.  Ill) 

=  e-uAe 

This  is  the  probability  that  no  undetected  targets  remain  in  area  A  after  a 
search  of  duration  T.  The  average  number  of  targets  In  area  A  is  yA. 

2.2  AREA  CLEARANCE  ALGORITHM  INPUTS 

A  computer  program  has  been  written  to  calculate  the  measure  of 
effectiveness  for  area  clearance  as  given  In  Equation  III.  From  this  equa¬ 
tion  it  is  seen  that  5  variables  are  required  to  calculate  the  probability. 
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These  are:  y,  A,  W,  7,  and  T.  Of  these  W  and  7  are  derived  variables  deter¬ 
mined  from  operational  parameters. 


To  calculate  the  effective  search  speed  (Eq.  II),  the  necessary 
inputs  are  as  follows: 


v  -  Own  ship  search  speed  (knots) 


u  -  Threat  speed  (knots) 


The  effective  search  speed  is  then  input  to  the  sweepwidth  computation  sub¬ 
program  along  with  the  following  input  data: 

Figure  of  Merit  (FOM)  in  dB 


A  propagation  loss  curve.  -  The  curves  given  in  the  CSE&A  study;  a 
generic  form  of  A  +  B  log  R  +  CR  where  R  is  the  range  in  nm;  or  any 
other  propagation  loss  function  may  be  used. 

Standard  deviation  of  signal  excess  fluctuations  (o)  in  dB 

Relaxation  time  of  the  Jump  model  (1/x )  in  minutes 

Minimum  instantaneous  detection  probability 

Once  7  and  W  have  been  calculated  the  required  probability  is  com¬ 
puted  using  the  following  additional  inputs: 

Area  to  be  searched  in  sq.  nm  (A) 

Search  time  allotted  In  hours  (T) 

Target  density  in  number  per  sq.  nm  (y) 
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2.3  MODEL  RESULTS 

The  output  of  the  model  Is  the  effective  search  speed,  the  sweep- 
width  and  the  probability  that  there  are  no  undetected  targets  remaining  in 
area  A  after  a  search  of  duration  T. 

As  an  example  of  the  difference  in  results  betwer  computing  the 
area  clearance  MOE  by  use  of  Equation  I  (CSE&A  study)  and  e  proposed  MOE 
(Eq.  Ill)  the  following  example  is  offered: 

For  own  ship  searching  at  10  knots  against  a  v  ^at 
operating  at  5  knots  in  an  area  (A)  that  is  240  x  240  nm 
with  a  search  duration  (T)  of  240  hours  and  a  target 
deni  sty  (jj)  of  1/A  (mean  number  of  targets  in  area  A  is 
1)  the  following  table  .lists  the  probability  of  detec¬ 
tion  computed  from  Equations  I  and  III  along  with  the 
sweepwidths  computed  for  the  given  FOM's: 


F0M 

W 

Po(Eq*  i) 

P0(Eq.  Ill) 

70 

8.4 

.3108 

.4017 

75 

18.6 

.5614 

.4430 

80 

42.0 

.8445 

.5337 

85 

94.2 

.9846 

.7032 

90 

204.2 

.9999 

.9011 

The  effective  search  speed  (7)  computed  from  Equation  II 
was  10.64  knots.  The  MOE  of  Equation  III  Is  not  as 
sensitive  to  Increases  In  sweepwidth  as  that  from  the 
CSE&A  study  (Eq.  I). 
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3.0  SSN  EFFECTIVENESS  IN(jWLTIPLE  ENGAGEMENT  SCENARIOS 


S' 


The  following  sections  of  theArepert  provide:  the  reasoning  for 

the  methodology  development  (Sectioa-~3vl) ;  the  definition  of  Markov  Chains 

£ 

f5eet+e»-3*2) ;  formulation  of  the  multiple  engagement  scenario  as  a  Markov 
.Chain  (Section  3. 3)^  the  algebraic  representation  f5eetrorr~9v4f;  the  defini- 
tion  of  the  initial  states  -tSetl-iuii  3’3Ti  the  definition  of  the  transition 
probabilities  for  the  attack  transition  matrix  (TM)  (Seefcion  the  defi¬ 

nition  of  the  transition  probabilities  for  the  transition  to  attack  phase 
matrix  fTM*)-  (Section  -3T77;  the  computational  considerations  (Section  3.0}^ 
and  the  description  of  computer  program  inputs  and  results#( Section  3.9). 


3.1  INTRODUCTION 


The  analysis  presented  in  the  CSE&A  study  only  considers  the 
Initial  attack  by  the  more  capable  U.S.  submarine  and  the  outcome  of  this 
attack  in  terms  of  the  probability  of  killing  the  threat  without  being  coun- 
terkllled.  An  engagement  does  not  necessarily  end  with  the  initial  attack. 
Realistically  if  either  side  feels  It  has  an  advantage  it  will  reattack.  A 
multiple  engagement  scenario  requires  additional  analytic  tools  and  high¬ 
lights  different  areas  of  own  ship  and  threat  capability  and  effectiveness. 
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The  FOM  advantage  enjoyed  by  passive  U.S.  sensor  systems  is  less 
significant  once  the  other  platform  is  alerted  by  an  attack  and  the  possibil¬ 
ity  of  gaining  information  from  a  weapon  launch  is  taken  into  account.  The 
probability  of  the  attacked  ship  using  his  active  sonar  increases  dramatical¬ 
ly  once  an  initial  attack  is  made.  This  possibility  of  using  active  sensors 
in  the  engagement  increases  the  importance  of  active  soar  effectiveness, 
coating  effectiveness,  ping  stealing  capability,  etc.  The  advantage  of  the 
U.S.  submarine  may  be  diminished  by  Including  the  use  of  active  sensors  in  an 
engagement  model . 

After  the  initial  attack  the  maximum  speed  and  acceleration  capa¬ 
bility  as  well  as  the  depth  capability  are  Important  factors  In  considering 
evasion  by  either  platform.  The  self  noise  of  the  ship  under  attack  while 
executing  high  speed  evasion  maneuvers  will  influence  the  capability  of  that 
ship  to  detect  and  localize  his  adversary  during  that  time  period.  Also  the 
radiated  noise  that  the  attacked  ship  emits  while  attempting  to  evade  deter¬ 
mines  the  capability  of  the  attacker  to  mount  a  subsequent  attack. 

The  ability  of  the  unit  under  attack  to  survive  would  be  enhanced 
if  a  capability  to  detect  and  track  the  incoming  torpedo  were  available. 
This  capability  would  improve  evasion  tactics  and/or  countermeasure  (CM) 
placement  tactics  and  usage. 

Launch  rate/constraints,  reload  time,  number  of  launchers  and  radi¬ 
ated  launch  noise  all  affect  the  outcome  of  a  multiple  engagement  scenario. 
Weapon  characteristics  such  as  minimum  launch  range,  endurance,  post-launch 
constraints,  CM  vulnerability  and  detectability  are  considerably  more  Impor¬ 
tant  In  the  proposed  scenario.  The  types  and  number  of  CM  devices  as  well  as 
the  CM  reaction  time  are  also  more  significant  than  In  the  one-shot  analysis. 

For  multiple  engagement  models  there  are  two  obvious  approaches 
that  could  be  followed.  One  approach  would  be  to  simulate  successive  engage¬ 
ments  in  a  Monte  Carlo  simulation.  Monte  Carlo  simulations  tend  to  be  time 
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consuming  and  expensive  to  create  and  run.  An  alternative  approach  Is  to  use 
Harkov  analysis  which  tends  to  be  simpler  to  formulate  and  to  obtain  results. 

A  key  feature  of  formulating  the  stochastic  process  as  a  Markov 
Chain  Is  the  Markovian  property.  The  property  is  such  that  the  conditional 
probability  of  any  future  "event",  given  any  past  event  and  the  present 
state,  is  independent  of  the  past  event  and  depends  upon  only  the  present 
state  of  the  process.  Transitions  from  the  present  state  depend  solely  on 
the  present  state  of  the  system.  This  enables  one  to  look  at  the  effects  of 
changes  in  equipment  lineups,  tactics,  etc.  by  assessing  the  effect  of  the 
changes  during  the  time  periods  applicable  to  these  changes.  That  is,  deter¬ 
mining  the  probabilities  of  transitioning  from  the  present  state  into  any  of 
the  numerous  possible  future  states  can  be  accomplished  without  consideration 
of  past  events. 

Formulating  successive  engagements  in  a  Monte  Carlo  simulation 
.usually  requires  rerunning  the  entire  simulation  whenever  changes  in  tactics 
or  equipment  configurations  occur.  Markov  analysis  also  yields  a  better 
understanding  of  the  cause-effect  relationships  of  changes  in  the  formulation 
of  the  problem  than  do  large  scale  Monte  Carlo  simulations  which  tend  to  mask 
these  relationships. 

The  basis  for  using  a  multiple  engagement  scenario  is  therefore  to 
assess  the  total  system  capability  as  opposed  to  the  selective  and  restricted 
analysis  provided  by  the  single  engagement  scenario.  Once  it  is  determined 
that  a  multiple  engagement  scenario  is  desirable  then  the  Markov  Analysis 
offers  benefits  over  using  a  Monte  Carlo  simulation. 

3.2  MARKOV  CHAINS 

A  stochastic  process  is  simply  defined  to  be  an  Indexed  collection 
of  random  variables  { }-  At  particular  points  of  time,  t,  labeled  0,  1 . 
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the  system  exists  In  exactly  one  of  a  finite  number  of  mutually  exclusive  and 

exhaustive  categories  or  states  labeled  0,  1 .  M.  The  points  in  time  may 

be  equally  spaced,  or  their  spacing  may  depend  upon  the  overall  behavior  of 
the  physical  systan  in  which  the  stochastic  process  is  imbedded,  e.g.,  the 
time  between  occurrences  of  some  phenomenon  of  interest.  Thus  the  mathemati¬ 
cal  representation  of  the  physical  system  is  that  of  a  stochastic  process 

{Xt> ,  where  the  random  variables  are  observed  at  t  *  0,  1,  2 .  and  where 

each  random  variable  may  take  on  any  one  of  the  (M  +  1)  integers  0,  1 . 

M.  These  integers  are  a  characterization  of  the  (M  +  1)  states  of  the 
process. 

A  stochastic  process  {X^}  is  said  to  have  the  Markovian  property  if 
P{Xt+i  =  j|X0  =  kg,  Xi  *  ki,...,  Xt-i  =  kt-i,  Xt  =  i)  =  P(Xt+i  *  j  Xt  *  i}, 
for  t  =  0,  1,...  and  every  sequence  i,  j,  kg,  ki,...,  kt_i-  This  is  the 
mathematical  statement  of  the  Markovian  property  that  the  future  state  of  the 
system  depends  solely  on  the  present  state  of  the  system. 

The  conditional  probabilities  P{Xt+i  =  j  J  Xt  =  i)  are  called  transi¬ 
tion  probabilities.  If,  for  each  i  and  j, 

P{Xt+l  =  j  |Xt  *  i }  *  P{Xi  =  j|X0  =  i),  for  all  t  =  0,  1,..., 

then  the  (one  step)  transition  probabilities  are  said  to  be  stationary  and 
are  usually  denoted  by  j .  Thus,  having  stationary  transition  probabilities 
implies  that  the  transition  probabilities  do  not  change  in  time. 

A  convenient  notation  for  representing  the  transition  probabilities 
is  the  matrix  form 
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State 

0  1... 

M 

0 

P 00  •  •  • 

pmo 

1 

• 

• 

P  *=  . 

• 

• 

• 

• 

• 

• 

M 

pom  •  •  • 

pmm 

or  equlvalenty 


P  = 


p0m 


•  •  • 


It  Is  now  ^possible  to  define  a  Markov  chain.  A  stochastic  pro¬ 
cess  {XtJ  (t  «  0,  1,...)  Is  said  to  be  a  finite-state  Markov  chain  If  It  has 
the  following: 

1.  A  finite  number  of  states, 

2.  The  Markovian  property, 

3.  Stationary  transition  probabilities, 

4.  A  set  of  Initial  probabilities  P  (Xo  =  1}  for  all  1. 

Further  Information  on  the  properties  of  Markov  chains  may  be 
obtained  from  any  of  the  numerous  Operations  Research  texts. 
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3.3  MULTIPLE  ENGAGEMENT  MARKOV  FORMULATION 

In  order  to  complete  the  formulation  of  the  multiple  engagement 
scenario^  the  states,  the  time  steps,  the  Initial  set  of  probabilities,  and 
the  transition  probabilities  must  be  defined. 

For  each  submarine  six  states  will  be  considered,  totalling 
thirty-six  possible  states,  when  considering  both  submarines. 

The  six  states  for  each  of  the  submarines  are  defined  as  follows: 

1.  No  detection 

2.  Detection— Sensor  contact  (one  or  more  sensors)  is 
gained  on  a  target  present  in  the  attack  submarine 
operating  area  (can  be  in  alerted  or  unalerted 
state) 

3.  TMA/Fire  Control  Solution— Having  been  detected  the 
target  Is  localized  and  its  motion  analyzed  with 
sufficient  accuracy  to  place  the  submarine  In  a 
position  capable  of  attaining  the  operational  objec¬ 
tive 

4.  Attainment  of  Firing  Position— Target  is  physically 
approached,  once  detected  and  localized,  to  within  a 
distance  sufficient  for  weapon  firing 

5.  Attack— Given  target  has  been  detected,  localized 
and  approached,  the  target  is  properly  classified 
and  the  weapon  Is  selected,  made  ready,  loaded  and 
launched 
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6.  Kill— The  attack  is  successful 

The  states  are  defined  in  this  manner  so  that  transitions  from  any 
state  to  a  higher  state  is  sequential.  In  going  from  State  1  (no  detection) 
to  State  4  (attainment  of  firing  position)  you  must  pass  through  State  2 
(detection)  and  State  3  (TMA/fire  control  solution)  and  not  be  able  to  obtain 
State  5  (attack).  Thus  In  transitioning  from  1  to  4,  the  probability  of 
attaining  firing  position  probabilistically  includes  those  times  when  detec¬ 
tion  and  localization  have  occurred  within  firing  range  as  well  as  when 
closing  is  necessary.  In  addition,  not  being  able  to  attain  State  5  means 
that  either  classification  is  not  obtained  or  the  weapon  launch  is  unsuccess¬ 
ful  . 


The  analysis,  as  configured,  exhibits  the  Markovian  property.  The 
main  purpose  for  formulating  the  process  as  a  Markov  chain  was  to  develop  a 
method  to  compare  equipment  capabilities,  procedures,  tactics,  etc.  in  a 
multiple  engagement  scenario.  As  such,  for  a  given  scenario  the  method  of 
transition  from  a  state  is  specified  and  does  not  rely  on  how  that  state  was 
attained.  For  example,  given  detection  is  achieved  using  a  particular  sonar, 
the  method  for  localization  does  not  depend  on  how  the  detection  was 
achieved.  Localization  will  occur  using  specified  equipment,  TMA  algorithms, 
etc.  This  is  true  for  all  transitions  because  it  was  pre-defined  in  this 
manner.  This  method  of  analysis  is  very  similar  to  that  used  in  the  CSE&A 
study. 


The  time  steps  for  the  Markov  process  are  defined  to  be  the  period 
of  successive  attacks  or  re-attacks  by  either  or  both  submarines.  The  time 
step  was  further  divided  into  two  periods  to  create  a  two-step  Markov  process 
as  shown  in  the  following  figure. 
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The  initial  point  of  analysis  (to),  is  where  one  or  both  of  the 
submarines  have  attacked.  The  definition  of  tQ  is  that  the  weapon  is 
launched  and  is  in  the  water  a  sufficient  time  to  allow  a  possible  detection 
of  the  launch  (ejection  from  the  tube  only).  This  definition  was  specifical¬ 
ly  chosen  to  allow  detection  of  a  launch  to  be  a  classification  aid.  In 
addition,  it  allows  inclusion  of  a  "snapshot"  weapon  return  to  be  considered 
as  a  near  simultaneous  counteraction  and  not  as  an  attack  (State  5)  which  can 
only  be  reached  (by  definition)  by  detecting,  localizing,  etc.  The  "snap¬ 
shot"  return  is  based  solely  on  firing  a  weapon  along  the  bearing  at  which  a 
launch  by  the  opposing  submarine  is  detected.  This  implies  that  the  subma¬ 
rine  is  either  In  a  state  of  non-detection  (State  1)  or  detection  (State  2) 
when  launch  Is  detected.  In  any  other  state,  the  submarine  has  too  much 
Information  to  fire  blindly.  Any  use  of  the  detection  of  a  launch  that 
results  In  acquiring  a  valid  fire  control  solution  and  results  in  a  weapon 
launch  is  not  considered  to  be  Instantaneous  and  is  therefore  considered  to 
be  another  attack  phase  (l.e.,  tj,  %2.»  etc.). 

The  Intermediate  time  step  (to*)  denotes  the  state  of  the  process 
as  a  result  of  the  attack.  The  time  step  will  be  determined  by  either  the 
detonation  or  run  out  of  a  weapon.  Near  simultaneous  attacks  by  opposing 
submarines  are  considered  to  be  part  of  the  same  attack  phase.  The  transi¬ 
tion  from  to  to  to*  will  be  represented  by  a  transition  matrix  whose 
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transition  probabilities  are  stationary.  That  Is,  the  transition  matrices 
applicable  to  the  time  steps  tg  to  tg*,  tj  to  tj*,...  will  be  the  same  but 
the  probability  distribution  of  initial  and  outcome  states  will  be  different. 

The  time  step  tg*  to  tj  represents  the  transitions  from  the  distri¬ 
bution  of  states  after  an  attack,  to  the  second  attack  phase  where  one  or 
both  of  the  submarines  can  attack.  Time  tj,  t2»...  are  defined  in  the  same 
manner  as  tg.  Once  again,  the  transition  probabilities  are  the  same  (sta¬ 
tionary)  for  the  time  period  tg*  to  tj,  tj*,  to  tg,  etc.  but  the  distribu¬ 
tions  of  states  at  tg*,  tj*,...  are  different. 

The  Markov  process  is  really  the  transition  from  one  attack  phase 
to  the  next  (tn  to  tn+i).  It  is  easier  to  visualize  and  describe  the  analy¬ 
tic  process  If  the  two-step  transition  is  used.  The  one-step  Markov  process 
results  from  multiplying  the  transition  matrix  representing  transitions  tg  to 
tg*  by  the  transition  matrix  for  tg*  to  t\. 

The  length  of  the  time  steps  (tn  to  tn*  or  tn  to  tn+j)  Is  deter¬ 
mined  by  the  scenario.  The  length  of  the  time  steps  do  not  impact  the  cor¬ 
rectness  of  the  analysis. 

3.4  ALGEBRAIC  FORMULATION 

We  will  denote  the  36  states  of  the  system  as  a  36  x  1  element 
vector  whose  elements  are  Qu,  Q21»  Q22»*«*  Q66*  The  first  number  in 

the  subscript  refers  to  the  state  of  own  ship  and  the  second  number  repre¬ 
sents  the  state  of  the  threat  submarine  (i.e.,  Q52  refers  to  the  state  where 
the  U.S.  submarine  has  launched  an  attack  (State  5)  but  has  been  detected  by 
the  threat  (State  2)).  The  two  transition  matrices  representing  transition 
from  times  tg  to  tg*  and  from  tg*  to  tj  will  each  be  36  x  36  matrices  called 
TM  and  TM*  whose  elements  are  Pij.Jcl*  The  term  Pi j »kl  expresses  the  proba¬ 
bility  of  transitioning  from  state  Qjj  to  state  (fci.  Therefore,  determining 
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the  probability  distribution  of  states  at  time  tg*  (Qtg*)  9lven  the  initial 
probabilities  (Qtg)  and  the  transition  matrix  TH  is 


Qt0*  =  ™  *  Qt0 

Applying  the  second  transition  matrix  TM*  to  Qt0*  will  yield  the 
probability  distribution  of  states  at  time  t^  (Qtj) 

Qtl  =  TM*  .  Qt0*  =  TM*  *  TM  •  Qt0 

Successive  application  of  TM*  and  TM  will  yield  the  probability  distributions 
at  times  tj*,  tg,  tg*,...  In  full  matrix  notation  the  probability  distribu¬ 
tion  at  time  tj  will  be 


*1 

TM* 

• 

TM 

• 

Qn 

pll»ll  p12»ll  •  •  •  p66*ll 

~  — 

pll .11  p12»ll  •  •  •  p66 *11 
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•  •  • 
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P1 1  *  21  p12»21  p66*21 
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•  •  • 
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•  •  • 

Q22 

• 

• 

• 

Q66 
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—  — 

-  - 

For  the  remainder  of  this  report  probabilities  referring  to  the 
threat  submarine  will  be  denoted  by  a  prime  (superscript)  whereas  probabili¬ 
ties  relating  to  own  ship  will  be  unprimed. 
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The  notation  for  the  probability  distribution  of  states  Qjj  can  be 
expressed  as  follows: 

Qij  =  qi<lj 

where  qj  refers  to  own  ship  state  and  qj  refers  to  the  threat  submarine 
state.  In  a  similar  fashion,  the  transition  probabilities  Pij,|<i  can  be 
expressed: 

pij  »kl  =  pi  »k  pj  *1 

where  once  again  the  primed  expression  refers  to  the  threat  submarine. 


3.5  INITIAL  STATES 


In  this  section,  the  probability  of  being  in  each  of  the  initial 
states  will  be  described.  The  probability  elements  determining  this  distri¬ 
bution  will  be  introduced  and  mathematical  expressions  will  be  provided. 
Appendix  A  defines  all  of  the  individual  probability  elements  used  in  this 
section  and  the  following  sections  of  the  report. 

At  time  to,  the  only  states  possible  are  those  where  one  or  both  of 

the  submarines  has  launched  an  attack  on  the  other  submarine.  The  probabili¬ 
ty  of  being  In  any  state  where  no  attack  has  been  launched  is  zero.  There¬ 
fore,  only  the  non-zero  elements  in  the  Initial  state  vector  will  be  de¬ 

scribed  below. 

In  order  to  have  launched  an  attack  (state  5),  given  that  the 
opposing  submarine  has  not  attacked,  the  submarine  must  have  detected  (D), 
gained  a  fire  control  solution  (PCS),  reached  a  firing  point  (FP),  classified 
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(CL)  and  successfully  launched  a  weapon  (WL).  The  probability  of  having 
launched  an  attack  not  In  response  to  the  opposing  submarine  is 

95  s  pD  PFCS  PFP  PCL  PWL 

To  launch  an  attack  (state  5)  when  the  opposing  submarine  has 
launched  an  attack,  the  submarine  must  detect  (D),  gain  a  fire  control  solu¬ 
tion  (FCS) ,  reach  a  firing  point  (FP),  classify  (TCL)  by  normal  classifica¬ 
tion  processes  (CL)  or  by  detection  of  a  weapon  launch  from  the  opposing 
submarine  (DWL) ,  and  successfully  launch  a  weapon  (WL).  The  probability  of 
having  launched  an  attack  once  the  opposing  submarine  attacks  is 

95  =  PD  PFCS  PFP  PTCL  PWL 

where 

PTCL  "  PCL  +  (1  -  PCL)  pDWL 

The  probability  of  being  in  State  15  (Q15)  is  the  probability  that 
own  ship  has  not  detected  the  threat  (1  -  PD)  times  the  probability  that 
the  threat  ship  has  attacked  and  is  equal  to: 

Ql5  3  (1  -  pd)  pD  pFCS  pFP  pCL  pWL 

The  probability  of  being  in  State  25  (Q25)  is  the  probability  that 
own  ship  has  detected  (D)  the  threat  but  not  yet  gained  a  fire  control  solu¬ 
tion  (FCS)  times  the  probability  that  the  threat  ship  has  attacked  and  is 
equal  to: 

Q25  a  pD  (1  -  pFCS)  PD  PFCS  PFP  pCL  PWL 
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The  probability  of  being  in  State  35  (Q35)  is  the  probability  that 
own  ship  has  detected  (D)  and  localized  (FCS)  but  not  yet  closed  (FP)  times 
the  probability  that  the  threat  sh?p  has  attacked  and  is  equal  to: 

Q35  =  PD  PFCS  (1  -  PFP)  PD  PFCS  PFP  PCL  PWL 

The  probability  of  being  in  State  45  (Q45)  is  the  probability  that 
own  ship  had  detected  (D),  localized  (FCS),  and  reached  a  firing  point  (FP) 
but  has  not  classified  (TCL)  or  successfully  launched  a  weapon  (WL)  times  the 
probability  that  the  threat  submarine  has  launched  an  attack  and  is  equal  to: 

Q45  =  PD  PFCS  PFP  (!  -  PTCL  PWL)  pD  pFCS  PFP  pCL  pWL 

The  definitions  of  the  probability  distribution  for  states  Q51, 
Q52*  Q53»  and  Q54  are  the  same  as  those  described  for  Q15,  Q25,  Q35,  and  Q45 
with  an  interchange  of  the  words  own  ship  and  threat  and  the  primed  and 
unprimed  probabilities  and  are  as  follows: 

Q51  =  PD  PFCS  PFP  PCL  PWL  (1~pd) 

Q52  3  PD  PFCS  PFP  PCL  PWL  PD  C1"PFCS) 

Q53  =  PD  PFCS  PFP  PCL  PWL  PD  PFCS  U-pFP) 

Q54  =  p0  PFCS  pFP  PCL  PWL  pD  PFCS  PFP  U  “  PTCL  PWL) 

The  probability  of  being  in  state  55  (Q55)  is  the  probability  of 
both  submarines  attacking  where  classification  is  by  normal  means  or  detec¬ 
tion  of  opposing  submarines  weapon  launch  and  is  equal  to: 
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Q55  =  Po  Pfcs  Pfp  Pwl  (pcl  +  (1-pcl)Pdwl)  pd  pfcs  pfp  pwl  (pcl  +  (1_Pcl)pdwl) 

As  stated  previously,  detection  of  weapon  launch  by  opposing  subma¬ 
rine  is  an  instant  classification  aid.  Therefore,  if  the  submarine  under 
attack  has  detected,  localized  and  closed  (i.e.  is  in  state  4)  but  not  class¬ 
ified  and  a  weapon  launch  is  detected,  an  immediate  transition  to  the  attack 
state  (5)  is  hypothesized.  Conversely,  the  only  way  for  a  submarine  under 
attack  to  be  in  state  4  is  for  the  submarine  to  have  missed  detecting  the 
weapon  launch. 

The  definition  of  the  unprimed  and  primed  probabilities  are  the 
same.  The  values  of  the  probabilities,  however,  differ  since  they  reflect 
differing  equipments  and  capabilities. 

3.6  ATTACK  TRANSITION  MATRIX  (TM) 

As  stated  in  prior  discussion,  the  transition  probabilities  Pij.kl 
are  the  product  of  the  individual  transition  probabilities  of  ownship  and 
threat  submarine.  The  attacking  submarine  can  transition  from  the  attack 
state  (State  5)  to  any  state  including  State  5.  The  submarine  under  attack 
may  be  in  any  state  at  the  beginning  of  attack  (including  the  attack  state) 
and  can  transition  to  any  state  Including  the  state  that  it  is  in. 

For  the  submarine  under  attack  the  following  transition  probabili¬ 
ties  are  applicable.  (As  much  descriptive  material  as  possible  will  be  in¬ 
cluded  in  defining  the  transition  probabilities;  however,  continuously  defin¬ 
ing  the  same  or  similar  sequences  will  be  elimiated  as  much  as  possible). 

The  probability  that  the  submarine  remains  in  State  1  (no  detec¬ 
tion)  given  that  It  was  In  State  1  at  the  time  of  the  attack  is  simply  one 
minus  the  sum  of  the  probabilities  of  transitioning  to  any  other  state  from 
State  1  or 
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pl»l  =  1  -  £  pl,k 
k=2 


since  the  sum  of  all  transition  probabilities  from  any  state  must  equal  one. 

The  probability  of  the  attacked  submarine  transitioning  from  State 
1  (non-detection)  to  State  2  (detection)  is  the  probability  that  the  subma¬ 
rine  is  not  killed  (1  -  P|<)  and  either  detects  (D)  by  normal  passive  means  or 
detects  after  being  alerted  (DA)  by  a  detection  of  a  weapon  launch  of  the 
opposing  submarine  but  does  not  localize  before  the  end  of  the  attack  phase. 
The  expression  for  this  is 

P1 »2  ■  (1  -  pk)  [pD  U  “  pDWL)  +  PDWL  pDA3  U  "  PFCS) 

where  the  probability  of  kill  for  the  opposing  submarine  is  further  defined 
.as  the  probability  that  the  weapon  will  acquire  and  kill  either  an  unalerted 
target  (no  detection  of  weapon  launch)  or  an  alerted  evading  target  (weapon 
launch  detected)  and  is 

pk  *  (1  -  PDWL)  pACQ  PH  +  PDWL  pACQA  pha 

The  term  (1  -  P|^)  is  included  in  all  transition  probabilities  of 
the  TM  matrix  for  the  attacked  submarine,  except  for  transitions  to  State  6 
(kill).  In  describing  the  transition  probabilities,  no  further  mention  will 
be  included  as  to  the  attacked  submarine  surviving  but  it  will  be  contained 
in  the  mathematical  expressions. 

The  probability  of  transitioning  from  State  1  to  State  3  is  the 
probability  that  the  attacked  submarine  develops  a  fire  control  solution 
(FCS)  based  on  detections  described  in  Pi ,2  or  develops  a  fire  control  solu¬ 
tion  based  solely  on  detection  of  a  weapon  launch  (FCSWL)  times  the  probabil¬ 
ity  that  the  opposing  submarine  has  not  been  closed. 


r  SUMMIT 

RESEARCH 

CORPORATION 


96-83 


Pi. 3  3  (1  -  Pk)  C(Pd  U  -  pdwl)  +  Pdwl  pdal)  pfcs  +  Pqwl  pfcswl3  (1  -  Pfp) 

As  stated  previously,  the  only  way  for  the  attacked  submarine  to  be 
in  State  4  is  if  he  has  detected  (D),  localized  (FCS),  and  closed  (FP)  but 
does  not  detect  a  weapon  launch  (DWL),  has  not  yet  classified  or  cannot  suc¬ 
cessfully  launch  a  weapon  and  therefore 

pi »4  =  (i  -  Pk)  Pd  pfcs  pfp  U  -  Pcl  pwl) 

Transitioning  to  State  5  from  State  1  requires  that  one  close  the 
target  (FP),  classify  (CL,  OWL)  and  launch  a  weapon  in  addition  to  detecting 
and  localizing  as  given  in  Pi, 3.  The  expression  for  this  is 

Pi .5  ■  (1  -  h)  C(Pd  Pcl  (1  -  pdwl)  +  Pdwl  pdal)  pfcs  +  Pdwl  PfcswlJ  Pfp  Pwl 

The  transition  from  State  1  to  State  6  is  just  the  probability  that 
the  attack  on  the  submarine  is  successful  and  is 

Pi >6  =  pk 

Given  that  the  attacked  submarine  is  in  State  2  (detection)  the 
probability  of  transitioning  to  State  1  is  the  probability  of  losing  contact 
(LC)  by  normal  motion  or  evasion  of  either  submarine  and  is 

P2.1  =  (1  -  Pk)  PLC 

P2»2  is  once  again  one  minus  the  sum  of  the  transition  probabili¬ 
ties  to  all  other  states 
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P2,3  is  the  probability  of  gaining  a  fire  control  solution  by 
normal  TMA  or  directly  from  detection  of  a  weapon  launch,  given  that  a  valid 
detection  exists,  times  the  probability  of  not  being  able  to  obtain  a  firing 
position  and  is 

p2*3  *  tt  *  pk)  [ft  -  pDWL  PpCSWL)  pFCS  +  PDWL  PFCSWlJ  (1  -  pFP) 

The  probability  of  transitioning  from  State  2  to  State  4  is  the 
probability  that  you  have  localized  and  closed,  given  detection,  but  have  not 
classified  or  cannot  successfully  launch  a  weapon 

p2»4  =  (1  -  Pk)  PFCS  pFP  ft  -  PCL  PWI_) 

Going  from  State  2  to  State  5  requires  that  a  fire  control  solution 
be  reached,  the  target  closed  and  classified  and  a  weapon  successfully 
launched.  The  transition  probability  would  be 

p2*5  =  ft  -  Pk)  £(1  -  PDWL  Pfcswl)  PCL  PFCS  +  PDWL  PfCSWL^  PFP  Pwl 

The  probability  of  going  from  State  2  to  State  6  is 

p2»6  "  pk 

Transitioning  from  any  higher  state  to  State  1  is  just  the  proba¬ 
bility  of  losing  contact  or 

P3.1  -  (1  -  Pk)  PLC 

Dropping  back  to  State  2  from  State  3  is  the  probability  that  the 
attacked  submarine  loses  its  fire  control  solution  (LFCS)  because  of  an 
action  of  the  attacking  submarine  (l.e.,  speed  change,  turn,  etc.)  or  evasion 
of  either  platform.  The  transition  probability  is  therefore 


3-17 


SUMMIT 

J  RESEARCH 

CORPORATION 


96-83 


P3.2  ■  (1  -  Pk)  PLFCS 

The  transition  probability  for  P3»3  is 
6 

P3»3  u  1  “  'p.  p3»k 
k=l 
M3 

Transitioning  from  State  3  to  State  4  requires  attainment  of  firing 
position  without  either  classifying  or  being  able  to  successfully  launch  and 
is  therefore 

p3»4  =  U  “  Pk)  PFP  (!  -  PCL  pWl) 

Transitioning  to  State  5  requires  classification  and  successful 
weapon  launch  given  State  4  and  is 

P3»5  =  (1  -  Pk)  PFP  PTCL  PWL 

p3»6  =  Pk 

In  order  to  be  in  State  4,  the  submarine  under  attack  could  not 
have  detected  the  weapon  launch.  If  the  launch  was  detected  the  submarine 
Immediately  transitions  to  State  5  and  then  to  any  other  state.  The  defini¬ 
tions  of  P4,i  and  p4>2  are  the  same  as  P3»i  and  P3,2,  respectively  except 
that  the  probability  of  not  being  killed  by  the  attacker  is  based  solely  on 
an  unalerted  target  (P|cU)  where  Pj<u  Is  equal  to  P/^cq  Ph* 

p4*l  a  (1  "  Pku)  PLC 

p4»2  "  U  "  pku)  PLFCS 
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Transitioning  from  State  4  to  State  3  is  impossible.  For  the  sub¬ 
marine  to  be  in  State  4  he  must  be  unaware  that  he  is  being  attacked  and  will 
maintain  firing  position  even  if  the  attacker  goes  into  evasionary  maneu¬ 
vers.  The  evasionary  maneuvers  may  be  responsible  for  loss  of  contact  (tran¬ 
sition  P4»i)  or  loss  of  fire  control  solution  (P4 »2) *  not  loss  of  firing 
point  ( P4 ,3) -  Therefore 

P4.3  =  0 


The  transition  P4,5  requires  that  the  submarine  classify  the  target 
and  launch  a  weapon  and  is 

P4»5  ■  (1  -  Pku)  PCL  PWL 

p4»6  =  pku 


The  transitions  Ps.i,  P5 ,2  are  defined  the  same  as  P3,j  and  P3,2 
defined  previously  and  are 


p5*l  =  U  "  pk)  PLC 
P5»2  =  U  "  pk)  PLFCS 

Transitions  from  State  5  to  State  3  result  from  evasionary  maneu¬ 
vers  of  either  platform  causing  the  ship  under  attack  to  be  outside  weapon 
firing  range  (LFP)  and  the  transition  probability  is 
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P5.3  "  (1  -  pk)  pLFP 

The  transition  from  5  to  4  is  just  the  probability  of  an  unsuccess¬ 
ful  weapon  launch  and  is 

P5.4  =  (1  -  Pk)  (1  -  pul) 

6 

P5,5  =  1  -  T,  P5,k 
k=l 
M5 

p5»6  =  pk 

Although  all  these  probabilities  are  described  in  terms  of  the 
U.S.  submarine  being  attacked  by  the  threat  submarine,  interchanging  primed 
and  unprimed  factors  will  result  in  the  appropriate  equations  for  the  reverse 
case. 


The  attacking  submarine  starts  the  time  interval  in  State  5  and  can 
transition  to  any  state.  Expressions  for  the  transition  probabilities  are 
the  same  as  those  for  the  attacked  submarine  with  one  slight  difference.  The 
probability  that  the  attacking  submarine  is  killed  is 

PKA  =  PK  if  other  platform  was  also  in  State  5 
■  Pqwl  pSS  if  other  platform  was  in  State  1  or  2 

where  P$s  is  the  probability  of  successfully  killing  the  attacker  by  firing 
a  "snapshot"  weapon  return  based  solely  on  the  bearing  at  which  attacking 
submarine's  weapon  launch  is  detected. 
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The  transition  probabilities  are  therefore: 

P5.1  *  (1  -  pka)  Plc 
p5»2  ■  (1  -  Pka)  Plfcs 
P5.3  55  (1  -  Pka)  plfp 

P5.4  =  (1  -  Pka)  U  -  Pwl) 

6 

P5»5  =  1  -  ^  P] ,5 
1=1 
V5 

P5.6  *  Pka 

By  multiplying  the  initial  state  vector  by  the  above  described 
transition  matrix  (TM),  the  distribution  of  states  after  an  attack  can  be 
computed.  Transitions  to  all  36  states  are  possible  as  a  result  of  an  attack 
phase.  From  properties  of  matrix  multiplication  and  the  fact  that  the  Ini¬ 
tial  distribution  contains  only  nine  non-zero  components,  only  certain  tran¬ 
sition  probabilities  need  be  computed  for  the  TM  transition  matrix.  These 
will  include  all  columns  associated  with  transitions  from  any  of  the  9  non¬ 
zero  initial  states. 

By  appropriately  summing  up  the  states  pertaining  to  a  kill  of 
either  or  both  submarines  as  a  result  of  an  attack,  the  kill  and  counterkill 
probabilities  can  be  determined.  Since  these  states  are  absorbing  states 
(i.e.,  the  process  cannot  transition  from  this  state  once  It  enters  it)  suc¬ 
cessive  application  of  the  attack  matrix  will  eventually  result  In  steady- 
state  probabilities  from  which  the  exchange  ratio  can  be  determined. 
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The  probability  of  kill  and  counterkill  after  the  first  attack  or 
successive  attacks  will  be 

6 

P  (KILL)  «  Z  Qi 6 
i-1 

6 

P  (COUNTERKILL)  =  Z  Qgi 
j  =  l 

3.7  TRANSITION  TO  ATTACK  PHASE  MATRIX  (TM*) 

As  stated  previously,  at  the  end  of  an  engagement  it  is  possible 
for  the  system  to  be  in  any  of  the  36  states.  The  second  transition  matrix 
(TM*)  of  the  two  step  Markov  process  is  only  concerned  with  transitions  to  an 
attack  state  (i.e.,  transitions  from  any  of  the  36  states  to  the  9  states  of 
attack).  Therefore,  the  only  elements  of  the  transition  matrix  that  need  to 
be  computed  are  those  contained  in  the  9  rows  related  to  transition  to  these 
attack  states.  In  addition,  those  rows  related  to  states  where  one  or  both 
of  the  submarines  have  been  killed  will  have  only  one  non-zero  element 
(pi6»i6  or  p6i»6i  31  !)•  Since  kills  can  only  result  from  being  in  an  attack 
phase  and  not  while  transitioning  to  an  attack  phase,  the  only  way  to  arrive 
in  a  particular  kill  state  is  to  have  been  in  it  as  a  result  of  a  previous 
attack.  Including  these  absorbing  states  allows  one  to  accumulate  the  effec¬ 
tive  kill  and  counterkill  probabilities  from  successive  attacks. 

As  was  described  for  the  attack  phase  matrix  (TM),  the  transition 
probabilities  will  be  divided  into  the  individual  components  relating  to  each 
of  the  submarines.  Interchanging  the  primed  and  unprimed  notation  of  the 
probabilities  will  result  In  the  correct  transition  equation  for  the  opposing 
submarine.  Where  descriptions  of  the  transition  probabilities  enhance  the 
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understanding  of  the  problem  they  will  be  provided.  If  the  transition  proba¬ 
bility  has  been  previously  described  and  no  further  definition  is  necessary 
only  the  mathematical  expression  will  be  provided. 

The  probability  of  remaining  in  State  1  is  given  by 
6 

Pl,l  =  1  -  £  Pi.j 
j=2 

Transitioning  to  State  2  from  State  1  may  be  accomplished  in 
numerous  ways.  Since  an  attack  had  been  mounted  by  one  of  the  submarines, 
active  sensors  may  now  come  into  use  in  an  attempt  to  circumvent  a  possible 
disadvantage  In  the  passive  duel.  The  transition  probability  is  therefore 
the  probability  of  achieving  a  detection  by  using  passive  (PD)  or  active 
sensors  (AD)  but  not  attaining  a  fire  control  solution  (FCS,  AFCS)  sufficient 
for  closing  and  eventually  launching  a  weapon  and  is 

Pi. 2  =  (i  -  Pad)  ppd  U  -  pfcs)  +  pad  U  -  pafcs) 

The  terms  defining  passive  and  active  probability  of  detection 
require  further  explanation  at  this  point.  Since  active  sensors  may  be  used, 
a  passive  detection  (D)  can  occur  by  normal  means  or  by  interception  of  an 
active  emission  (INT)  emanating  from  the  opposing  submarine.  Interception 
assumes  there  is  a  finite  probability  that  the  submarine  will  go  active 
(GA).  Therefore  Ppo  is  defined  as 

Ppd  "  (i  -  pga  pint)  Pd  +  Pga  Pint 

In  a  similar  fashion  the  probability  of  obtaining  an  active  detec¬ 
tion  of  the  opposing  ship  Is  the  probability  that  own  ship  goes  active 
(Pga)  times  the  probability  of  achieving  an  active  detection  (PpACT) • 
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Pad  *  PGA  PDACT 

The  probability  of  transitioning  from  State  1  to  State  3  Is  the 
probability  of  achieving  an  active  (AD)  or  passive  detection  (PD)  and  fire 
control  solution  (PCS,  AFCS)  but  not  reaching  a  firing  point  (FP)  and  is 

pl»3  =  Cl  -  (1  -  pPD  pFCS)  (1  -  PAD  pAFCS)3  (J  -  pFp) 

In  order  to  get  to  State  4  or  for  that  matter  to  be  In  State  4 
requires  that  the  submarine  Is  unaware  that  an  engagement  Is  under  way  (1  - 
pDWa) •  Realistically  the  probability  that  this  occurs  Is  small  but  It  Is 
Included  for  completeness.  The  Pj,4  transition  probability  is  therefore  the 
probability  of  passively  detecting  (PD)  and  localizing  (FCS),  closing  the 
target  (FP)  but  not  classifying  (CL)  or  successfully  launching  a  weapon 
(WL).  Active  detection  Is  not  Included  since  it  Is  assumed  the  submarine 
will  not  go  active  without  being  aware  of  the  engagement  In  process. 

P1 »4  "  U  -  PDWA)  pD  pFCS  pFP  (1  -  PCL  PWL> 

The  transition  probability  Pj.g  Is  the  probability  that  the  subma¬ 
rine  detects  (PD,  AD)  and  localizes  (FCS,  AFCS)  by  active  or  passive  means 
and  Is  aware  of  the  engagement  (DWA)  or  correctly  classifies  (CL)  the  oppos¬ 
ing  submarine  If  he  Is  unaware  of  the  engagement,  and  then  successfully 
closes  the  target  (FP)  and  launches  a  weapon  (WL). 

pl»5  *  CpDWA  [l-(l-pPD  pFCS)  (1_PAD  PAFCS)3  +  U-pDWA)  pD  pFCS  pCl3  pFP  pWL 

Since  this  transition  matrix  (TM*)  describes  transitions  to  an 
attack  phase*  the  probability  of  being  killed  Is  zero.  Therefore,  there  are 
no  transitions  to  State  6  from  any  other  state. 

pl»6  *  0  as  well  as  P2*6  -  P3*6  *  p4»6  *  p5»6  *  0 
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The  probability  of  dropping  from  State  2  to  State  1  is  the  proba¬ 
bility  of  losing  contact  (LC)  by  normal  motion  or  evasion  of  either  platform. 

p2,l  =  pLC 

The  probability  of  remaining  in  State  2  is  given  by 
6 

p2»2  =  1  -  X)  P2,j 
j=l 

m 

Given  a  state  of  detection  (State  2)  the  probability  of  transition¬ 
ing  to  State  3  is  the  probability  of  achieving  a  passive  or  active  fire 
control  (FCS,  AFCS)  solution  without  reaching  a  firing  point  (FP)  and  is 

p2.3  =  Cl  -  (1  *  pFCS)  (1  -  PGA  PAFCS)]  U  -  PFP) 

The  transition  probability  ?2,4  Is  the  probability  that  the  subma¬ 
rine  is  unaware  of  the  engagement  (1  -  Pqwa)»  gains  a  passive  fire  control 
solution  (FCS)  and  reaches  a  firing  point  (FP)  but  does  not  classify  (CL)  or 
successfully  launch  a  weapon  (WL). 

p2.4  ■  U  -  PdWA)  PFCS  PFP  (1  “  PCL  pWL) 

To  transition  from  State  2  to  State  5  the  submarine  must  localize 
by  active  (AFCS)  or  passive  (FCS)  means  and  additionally  classify  (CL)  the 
target  If  he  Is  unaware  of  the  engagement  (1  -  Pqwa)  anc*  then  successfully 
close  the  target  (FP)  and  launch  a  weapon  (WL). 

P2.5  ■  [Pdwa  U-U-Pfcs)  U-pga  pAFCS))  +  U  -  PDWA)  PFCS  PclD  PFP  PWL 

P2.6  B  0 
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P3,l  *  PLC  as  defined  by  P2,i 

Similarly  P3»2  is  the  probability  of  losing  a  fire  control  solution 
(LFCS)  by  normal  motion  or  evasion  of  the  opposing  platform  and  is 

p3»2  3  pLFCS 

6 

p3»3  =  1  *  £  p3»j 
j=l 
j/3 

The  transition  probability  P3,4  is  the  probability  that,  given 
detection  and  localization,  the  submarine  closes  the  target  (FP)  but  is 
unaware  of  the  engagement  (1  -  Pqwa)  and  has  not  classified  (CL)  or  suc¬ 
cessfully  fired  a  weapon  (WL). 

p3.4  =  pFP  (1  ”  pDWA)  (1  “  PCL  pWL) 

To  transition  from  State  3  to  State  5,  the  submarine  must  close  the 
target  (FP)  and  launch  a  weapon  (WL).  In  addition,  if  he  is  unaware  of  the 
engagement  (1  -  Pqwa)  he  must  classify  (CL)  before  launching  the  weapon 

p3»5  “  CpDWA  +  t1  “  p0WA)  pCL3  pFP  PWL 

P3.6  3  0 

In  order  to  be  In  State  4,  the  submarine  must  be  unaware  of  the 
engagement.  To  drop  to  State  1,  2,  or  3  the  submarine  must  lose  contact 
(LC),  fire  control  solution  (FCS)  or  firing  point  (FP),  respectively.  This 
loss  can  be  as  a  result  of  normal  motion  or  evasionary  tactics  of  the  attack¬ 
ing  submarine,  as  appropriate. 
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p4»l  =  (1  -  PDWA)  PLC 

p4»2  “  (1  -  PDWA)  PLFCS 
P4.3  s  U  "  pDWA)  PFP 
6 

P4,4  -  1  -  E  P4,j 

j=l 

3M 

The  transition  probability  P4»5  is  the  probability  that  the  subma¬ 
rine  is  unaware  of  the  engagement  and  classifies  the  target  and  successfully 
launches  a  weapon 

P4.5  ■  (1  -  Pdwa)  Pcl  Pwl 

p4»6  =  0 

If  either  submarine  is  in  an  attack  state  (State  5)  as  a  result  of 
the  previous  attack  phase  then  it  signals  the  beginning  of  the  next  attack 
phase  and  the  only  non-zero  element  of  the  transition  probabilities  f'-om 
State  5  is  to  State  5  and  is  equal  to  1. 

The  probability  of  transitioning  out  of  a  killed  state  (State  6)  is 
zero,  and  therefore 

p6»6  =  1 

3.8  COMPUTATIONAL  CONSIDERATIONS 

Many  of  the  transition  probabilities  and  all  of  the  initial  proba¬ 
bility  distributions  should  be  calculable  using  analytic  techniques  that  are 
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the  same  as  or  similar  to  those  used  in  the  CSE&A  study.  The  remainder  of 
the  transition  probabilities  will  have  to  be  determined  using  simulation 
models  such  as  the  SIM  II  model  resident  at  NSRDC.  The  scope  of  the  simula¬ 
tion  will  be  considerably  less  than  that  of  an  equivalent  Monte  Carlo  model 
since  only  a  limited  number  of  transition  probabilities  need  to  be  deter¬ 
mined. 

By  repeatedly  applying  the  TM*  •  TM  matrix,  the  state  vector  Q  at 
times  tj,  t£ , • • .  tn  can  be  determined.  Because  of  the  absorbing  states  (i^g 
or  Qgi )  the  system  will  eventually  settle  into  a  steady-state  distribution. 
That  is,  either  own  ship,  threat  ship  or  both  are  destroyed.  While  this  may 
not  be  realistic  (n  applications  implies  that  many  attacks  have  occurred)  it 
does  yield  the  limiting  exchange  ratio.  For  steady  state,  in  matrix  nota¬ 
tion,  an  application  of  the  TM*  •  TM  matrix  on  the  state  vector  (Q)  results 
in  no  change  in  the  probability  distribution  of  Q. 


Q  *  TM*  •  TM  ♦  Q 

This  equation  can  be  solved  algebraically  to  determine  the  distri¬ 
bution  of  states  that  satisfy  the  steady-state  equation.  However,  since  the 
matrices  TM*  and  TM  have  been  developed  for  the  computer  model,  it  is  easier 
to  successively  apply  these  matrices  and  arrive  at  the  solution  numerically. 

3.9  MULTIPLE  ENGAGEMENT  MODEL  INPUT  AND  OUTPUT 

The  inputs  to  the  multiple  engagement  model  are  the  probabilities 
listed  In  Appendix  A.  The  probabilities  may  be  analytically  derived  or  de¬ 
termined  from  simulation  models. 

The  ouput  of  the  model  is  the  probability  distribution  of  states  at 
times  tj,  tg...  and  the  exchange  ratio  at  each  of  these  times. 
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4.0  CONCLUSIONS  AND  RECOMMENDATIONS 


The  area  clearance  algorithm  as  presented  in  this  report  is  a  more 
realistic  analytic  representation  of  the  area  clearance  mission  than  that 
Included  in  the  CSE&A  study.  It  Is  recommended  that  this  algorithm  replace 
.that  which  is  presently  being  used. 

The  Markov  Chain  formulation  for  the  multiple  engagement  scenario 
is  an  approach  to  the  problem  which  should  be  workable  and  useful  in  assuming 
and  comparing  equipment  capabilities  and  evaluating  engagement  tactics.  The 
multiple  engagement  scenario  emphasizes  different  systems  than  initial 
attack.  The  Markov  formulation  Is  the  easiest  method  for  performing  multiple 
engagement  analysis  and  allows  a  clearer  understanding  of  the  processes 
Involved  in  the  scenario. 

It  is  recommended  that  the  multiple  engagement  Markov  Chain  model 
be  tested  using  available  CSE&A  data  complemented  by  a  limited  number  of  SIM 
II  simulation  runs.  The  SIM  II  runs  are  to  obtain  probability  elements  that 
are  not  available  from  the  CSE&A  study. 
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The  following  effectiveness  measures  are  referenced  in  the  main 
body  of  this  report.  The  use  of  unprimed  and  primed  probabilities  in  the 
text  indicates  whether  the  probability  refers  to  own  ship  or  threat  ship, 
respectively.  Those  probability  terms  denoted  by  an  asterisk  (*)  are  derived 
quantities.  The  remainder  of  the  quantities  are  the  inputs  necessary  for  the 
multiple  engagement  model. 

pACQ  =  probability  that  attacker's  weapon  acquires  an  unalerted  submarine. 

PACQA  =  probability  that  attacker's  weapon  acquires  an  alerted  submarine 
that  may  be  evading,  employing  countermeasures,  etc. 

PAD^  ■  probability  that  the  target  is  detected  by  an  active  sonar. 

■  pGA  pDACT 

PAFCS  *  probability  that  the  target  is  localized  by  active  sensors  and  its 
motion  analyzed  with  sufficient  accuracy  to  place  the  submarine  In 
a  position  capable  of  launching  an  attack. 
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Pd  *  probability  that  the  contact  Is  correctly  assessed  to  be  a  target 
of  interest. 

PD  =  probability  that  sensor  contact  is  gained  by  a  passive  sonar  on  a 
target  present  In  the  attack  submarines  operating  area. 

PDA  a  probability  that  sensor  contact  is  gained  on  a  target  given  that 

submarine  is  alerted  by  weapon  launch  detection  and  does  not  lose 

contact  if  attacker  evades. 

Pdact  =  probability  of  detecting  a  target  given  that  an  active  sonar  is 

empl oyed . 

PDWA  55  probability  that  the  submarine  Is  aware  of  the  engagement  (i.e., 
that  the  submarine  has  Initiated  an  attack  or  is  cognizant  that  he 
is  under  attack).  Realistically,  this  probability  should  be  close 
to  1  but  is  included  for  completeness. 

PDWL  =  probability  that  a  weapon  launch  by  the  opposing  platform  Is  detec¬ 
ted. 

PFCS  =  probability  the  target  Is  localized  by  passive  sensors  and  its 

motion  analyzed  with  sufficient  accuracy  to  place  the  submarine  In 
a  position  capable  of  launching  an  attack. 

PpcsHL  “  probability  that,  given  a  weapon  launch  is  detected,  a  fire  control 
solution  can  be  developed  solely  on  that  weapon  launch. 

Ppp  -  probability  that  the  target  is  physically  approached,  once  detec¬ 
ted,  to  within  a  distance  sufficient  for  weapon  firing. 


A-Z 


Jgat  SUMMIT 
Jj  RESEARCH 
WMB  CORPORATION 


96-83 


PGA  a  probability  that  an  active  sonar  is  employed. 

PH  *  probability  that  attacker's  weapon  causes  mission  abort  for  an 
unalerted  submarine. 

PHA  ■  probability  that  attacker's  weapon  causes  mission  abort  against  an 
alerted  submarine  that  may  be  evading,  employing  countermeasures, 
etc. 

PINT  *  probability  of  intercepting  an  active  emission  from  the  opposing 
submarine  (ping-stealing  probability) 

Pk(*)  =  probability  of  acquiring  and  causing  mission  abort  damage  whether 

target  is  alerted  by  weapon  attack  and  uses  evasionary  tactics/CM 
or  is  unaware  of  attack  being  made. 

“  d  -  pDWL)  pACQ  PH  +  PDWL  pACQA  PHA 

pKA^*)  -  probability  that  attacking  submarine  is  killed  during  attack  phase. 
*  pDWL  pSS  opposing  submarine  is  in  State  1  or  2. 

=  Pfc  if  opposing  submarine  is  in  State  5. 

Pku(*)  a  probability  of  acquiring  and  causing  mission  abort  damage  against 
an  unalerted  target. 

=  pACQ  PH 

PLC  *  probability  of  losing  contact  by  normal  motion  or  evasion  of  either 
submarine. 
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PLFCS  *  probability  that  attacked  submarine  loses  Its  fire  control  solution 
relative  to  the  attacker  because  of  action  of  attacking  submarine 
(l.e.,  speed  change,  turn,  etc.)  or  evasion  of  either  or  both  plat¬ 
forms. 

pLFP  =  probability  that  attacked  ship  is  no  longer  within  firing  range 
caused  by  evasionary  maneuvers  of  either  or  both  platforms. 

PpD(*)  =  probability  of  passively  detecting  the  opposing  submarine  by  normal 
passive  sonar  means  or  by  interception  of  an  active  emission  from 
the  opposing  submarine. 

*  (i  -  pga  pint)  pd  +  pga  pint 

pSS  *  probability  of  successfully  causing  mission  abort  damage  to  attack¬ 
er  by  firing  a  "snapshot"  weapon  return  based  solely  on  the  bearing 
on  which  attacking  submarine’s  weapon  launch  was  detected. 

pTCl^  s  probability  that  contact  is  correctly  asessed  to  be  a  target  of 
interest  by  normal  classification  means  or  by  detection  of  an 
opposing  submarines  weapon  launch. 

=  (1  -  pDWL)  pCL  +  pDWl 

PWL  =  probability  that  given  the  target  has  been  localized  and  ap¬ 
proached,  the  weapon  is  selected,  made  ready,  loaded  and  success¬ 
fully  launched. 


